Section: Partnerships and Cooperations

International Initiatives

THANES

Participants : Eitan Altman, Konstantin Avrachenkov, Jithin Kazhuthuveettil Sreedharan, Philippe Nain, Giovanni Neglia, Alexandre Reiffers-Masson.

• Title: THeory and Application of NEtwork Science

• International Partners (Institution - Laboratory - Researcher):

  • Purdue Univ. (USA) - Department of Computer Science - Bruno Ribeiro

  • UFRJ (Brazil) - Department of Computer and Systems Engineering - Edmundo de Souza e Silva, Daniel Ratton Figueiredo, Daniel Sadoc

• Duration: 2014 – 2017

• See also: https://team.inria.fr/thanes/

• Our goal is to study how services in Online Social Networks (OSN) can be efficiently designed and managed. This research requires to answer 3 main questions: 1) How can the topology of an OSN be discovered? Many services need or can take advantage of some knowledge of the network structure that is usually not globally available and in any case changes continuously due to structural dynamics. 2) How does services' adoption spread across the OSN? On the one hand the popularity of a service is determined by word-of-mouth through the links of the OSN and, on the other end, the service may contribute to reshape the structure of the OSN (e.g. by creating new connections). 3) How do different services compete for the finite attention and money of OSN users? In particular our purpose is to provide analytical models (corroborated by simulations and experiments on real networks) to understand such complex interactions.

Maestro has continued collaborations with researchers from GERAD, Univ. Montreal (Canada), Flinders Univ. (Australia), National Univ. of Rosario (Argentina), Technion - Israel Institute of Technology (Israel), Univ. of Arizona (USA), Univ. of Illinois at Urbana-Champaign (USA), Univ. of Liverpool (UK), Univ. of Massachusetts at Amherst (USA), Univ. of Florence (Italy), Univ. of Palermo (Italy), Univ. of Twente (The Netherlands) and Petrozavodsk State Univ. (Russia); Ghent Univ. (Belgium); see Sections 9.4.1.1 and 9.4.2 .